Các nguồn tin cho thấy tờ báo này đã bí mật xâm nhập vào điện thoại của Milly Dowler, 13 tuổi, mất tích và bị sát hại vào năm 2002, xóa các tin nhắn để tiếp tục theo dõi tin nhắn mới từ người thân và bạn bè cô. Tờ báo News of the World không những nghe lén điện thoại di động của một số nạn nhân trong các vụ án mạng, mà còn có dấu hiệu theo dõi luôn gia đình của những người thiệt mạng trong vụ tấn công khủng bố ngày 7 tháng 7 năm 2005. Theo cảnh sát Anh, có hơn 4.000 người đã được xác định có thể là nạn nhân bị theo dõi bởi các thám tử tư được News of the World thuê. Hạ viện Anh đã có phản ứng gay gắt đối với hành vi xâm phạm đời tư này của News of the World.